<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <meta http-equiv="X-UA-Compatible" content="ie=edge">
  <title>Document</title>
</head>
<body>

  <script src="./utils.js"></script>
  <script>
    /*
      插入排序1
        + 新建一个新数组
        + 循环遍历原始数组, 把原始数组内每一个逐个插入到新数组内
        + 在插入的时候, 按照一定的顺序插入
    */

    // 原始数组
    var arr = [ 9, 2, 5, 3, 7, 6, 4, 1, 8 ]

    // 准备一个新数组
    var newarr = []

    // 循环遍历原始数组
    for (var i = 0; i < arr.length; i++) {
      // arr[i] 就是原始数组中的每一个数据, 也就是要插入新数组的每一个数据
      // 按照 newarr 本身的顺序进行插入
      newarr.insert( arr[i] )
    }

    console.log(newarr)
  </script>
</body>
</html>
